num = int(input("请输入一个数字"))
i = 2
jude = 0
while i <= num / i :
    if num % i == 0:
        jude = 1
        break
    i += 1
if jude == 0:
    print(f"{num}是质数")
else :
    print(f"{num}不是质数")